import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.concurrent.atomic.AtomicBoolean;
import java.util.concurrent.atomic.AtomicInteger;

/*
 * @lc app=leetcode.cn id=93 lang=java
 *
 * [93] 复原IP地址
 *
 * https://leetcode-cn.com/problems/restore-ip-addresses/description/
 *
 * algorithms
 * Medium (45.12%)
 * Likes:    168
 * Dislikes: 0
 * Total Accepted:    20.8K
 * Total Submissions: 46.3K
 * Testcase Example:  '"25525511135"'
 *
 * 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。
 *
 * 示例:
 *
 * 输入: "25525511135"
 * 输出: ["255.255.11.135", "255.255.111.35"]
 *
 */

// @lc code=start
class Solution {
    List<String> list = new ArrayList<>();
    public List<String> restoreIpAddresses(String s) {
        s.toCharArray()
        AtomicInteger atomicInteger = new AtomicInteger(1);
        atomicInteger.getAcquire();
            Thread.sleep(100);
            Thread.yield();
            LinkedList list = new LinkedList<>();
            list.pollLast()
    }

    void dfs(String s, int n) {
        if(n==3)
    }
}
// @lc code=end

